/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package aiaudio.processing.prediction.top;

import aiaudio.processing.base.mapreduce.CoordinateDoubleValueKey;
import java.util.Vector;

/**
 *
 * @author nastya
 */
public class TopRatingList {
    private Vector<CoordinateDoubleValueKey> list = new Vector<CoordinateDoubleValueKey>();
    
    private int maxSize;

    public TopRatingList(int maxSize) {
        this.maxSize = maxSize;
    }
    

    public void add(CoordinateDoubleValueKey e) {
        if(list.size() > 0){
            CoordinateDoubleValueKey lastElement = list.lastElement();
            if(lastElement.getValue() > e.getValue()){
                if(list.size() < maxSize){
                    list.add(e);
                }
                return;
            }
        }
        
        int pos = findPosition(e);
        list.add(pos, e);
        if(list.size() > maxSize){
            list.remove(list.lastElement());
        }
    }

    private int findPosition(CoordinateDoubleValueKey e) {
        if(list.size() == 0){
            return 0;
        }
        
        for (int i = 0; i < list.size(); i++) {
            CoordinateDoubleValueKey d = list.get(i);            
            if(d.getValue() < e.getValue()){
                return i;
            }
        }
        return list.size();
    }

    public int size() {
        return list.size();
    }

    public CoordinateDoubleValueKey get(int i) {
        return list.get(i);
    }
    
    
}
